เมนูนำทาง
ขั้นตอนวิธีการค้นหาเพื่อนบ้านใกล้สุด k ตัว
การใช้ขั้นตอนวิธีการเพื่อนบ้านใกล้ที่สุด.
| Data | X1 | X2 | Y(Class) | Distance | Nearest Sign |
| D1 | 6 | 1 | + | 3.6 | + |
| D2 | 7 | 6 | + | 2.2 | + |
| D3 | 6 | 4 | - | 2 | - |
| D4 | 8 | 6 | - | 2 | - |
| D5 | 4 | 4 | - | 4 | |
| D6 | 3 | 1 | + | 5.8 | |
| D7 | 6 | 10 | - | 6.3 | |
| D8 | 6 | 6 | + | 8 | |
| D9 | 10 | 6 | - | 2.8 | - |
| 3 | 3 | ? | |||
| K=5 |
จากตัวอย่างข้างต้น กำหนดให้ k= 5
ดังนั้น สังเกตได้ว่า ระยะทางที่ใกล้กับจุด (3,3) มากที่สุด คือ 5 มีลำดับ คือ D1(+), D2(+), D3(-), D4(-), D9(-)
จากระยะทางที่ใกล้ที่สุดทั้ง 5 ให้สังเกตว่ากลุ่ม (class) ที่มีจำนวนมากที่สุด ปรากฏว่าคือ class (-) ดังนั้น จึงกำหนดกลุ่ม (class) ให้กับจุด (3,3) คือ class (-)
เมนูนำทาง
ขั้นตอนวิธีการค้นหาเพื่อนบ้านใกล้สุด k ตัวใกล้เคียง
แหล่งที่มา
WikiPedia: ขั้นตอนวิธีการค้นหาเพื่อนบ้านใกล้สุด k ตัว